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£ *>^^a(hard disk)*-)- SsflAl v\)s.^] (f i ash memory H tfl^t- *J#*fl*H tfl 

(journal ing) sf-'g ^1^^^: sj-G] JjLig ^1^># sj- 

^ ^Tfl ^ ^^^(Doubly Journaling) ^#«<HH ^1, 

£ 2 

x i^. ^ *1^8, "fliM, garbage collection, ##Jf 
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D W *M3* *|#S>7] ^fc ol^ {Doubly Journaling Store 

Method For Storing Data in Storage Medium} 

£ l^r U^Sl -^HflAl PflJE-eH A^Bfl-g. JFFS2<>)H x-^i^o} oQ 

JEL7> A^S ^oj-^o] ^A] efl.g. ^.O] 

£ 3-8: -g- tt)-^ o]^ ^v|ig ^^^^^ ^vgo] Pg^fl^l ^ X-^^ 

^1- 7 > ^ ^7>*H #°o^3f ^o^^. a&o.^. o]^^-o. S ^ Aflsol 

f^ol ^^Itt 4^ <^1» SL91 S.^, 

£ 5*r * *IM *i#»<H^ gar5age collection(GC) -Ml* 
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H1;*IW *I]-E. H2;^^ niL 
Tl;^^ ifl«J T2;^*Pf b))^ 



*He|* ^^>ji ^^>ji *is)*>7l 3^ ufl^s. s-sflA) pflS-eKfiash 
memory)sf ^^^3 (hard disk)» o]-§-^- Trjj, o]^- ^ogsHr ^ A]^Bfl (file system )ofl 

*5<* ^iL o)^. 7l# o] ^tHl 4^ PDA (personal digital assistants), 

HPC( hand-he Id PC), #* r ^(e-book) -f^l 7 fl^-£)ji a}7HH c1]o]Eil- ^\^}7] 

^tb -^^5. %-rj)7} ■%-<>] is} JL x*^X\l}o) x^^o] _£L^-£)^ ^-$\X\ ^5.5)1- ?>o] 

#2fl^l RAM(random access memory) ^-^ cf= J^} o. ^ 

7r^H ^-5- Al^-o] RAMoi> -frA}-g ^ac]., £-&r 3.7)7} z}*} ^rfl 7I7H 

°l E i* ^ ^flfe ^(cleaning) t^^-o)]A)o> cj. A ] ^ oi- rg^o) 

9X^}. 
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• $1^1 (Intel co.) :§Wo)H 28F640J3A S-t (model) 1-eJW cj^f 7)&°_£_ ^- ufl, g 

7] ^3Efe 100-150 nsec(M-icS)S. RAM^f -R-A r "t^ ^3E.S. ffl r ^> , ;*7l ^£7} 

-^cf. ^5)(buffer)» * 7 ) 32bytes ^5£)# o]^ 34. 2 18 u 

sec(4°l3Si) ^£7]- ^nj, ^ (erase block) *7] ^ r£ 0 .8 sec 

^S.7} ^flt}-. atb x]-g- ^ x] 2.7)7} 128 Kbytes^ «J3*M, ^ofl 

*\ 7fl A}-g-§ ^ ^ 3^7} ^= 10-J: $0.3. ^*fl^ ojcf. ol^Tfl ^ofl + 

9X^ «a] *0S.B}i2) *]-g- #s.(erase block) 5£fe ^ZL'dJE.C segment) ^ 

#HflAl *Hs.e)fe €(cell)# t^*H=- ^2^1 14^, NOR, NAND, AND Ej-SKtype) ^g-^- 
^ flo.^., NORM- NAND #HflA] c|)iH.Bl» Af-g^cf. NOR ^a]^ oj<*) random 
access)^ g}7] #£7> nefe.ui a]H # ^e<>l -g-°l f o s ^3 ^ -g^ojj ^ ^^S)<^ 
CPU7> *H8*Kr S^(code)» *i^Rr ^^.S. ^3. Af-g-s]^, NAND #2*)^ Aj-tflaj og ^ 

5,404,485^ Flash File System*]^ *l|-=-sJ #^7> & ? 1995^ USENIX rg^e}^ 
(conference)^ s|M*] 1550^ 164^1 A Flash Memory Based File System?} *fl^ fe- 

5£tr, ^ i&s 6,128,630^1 Journal space release for log-structured storage 

systems^ f]^ #JL 6,128,630^ Data storage library array with log-structured file 

system which allows simultaneous write and garbage collection -§-°l]Ai #^*r =?-2i£\ 
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4^ ^]^( log-structured file system)* *flS.eM l-BflA] 3^ a] 
i^CJFFS, journaling flash file system)^ ^efl 7l#o] &x}. 

ci9> ^-SS] sf-<a A]^^^ ^}=t^^a.<Hl 4^ ^l^^^r T^^al rtfl, 3H^* 

t!: (version)^: ^0.3. -B-*IH: ^ ^^Hr ^^ZL, ^-^7> c-Hol^ofl tfl 

c-11o]b]S. 5)#o> #JLJ5L*| ^ $ixq-fe £-irCf. JFFS^ H ^S^) nj- 

°a ^1^^* #2fl^l *)l5.sH tfl-gfl ^ Al^-g. ^^>j7 t-flo-|£|» 

—-3- ^^>3E^- ^rf. 

<20> jffStt Axis Communications ^Khttp: //developer. axis. com/ software/jf fs/)*IM 7fl 

^ ^(version) 2^ n^s) R e dHat ^(http: //sources, redhat .com/jffs2/)<*(M 

FSF(free software foundation)^ GPLCGNU public licenses)* 7fl^>3l &t}-. 

<2i> s. 1-eflA] ijfls.BH bJ.^ a1^-§- ^Aj^ JFFS2oflA) ^^j-^ <g*l Ji<?l £ 

<22>£^^ ( JFFS°1] aJ 1 «2flAl PllS.Elo)l Cl]o]E-l7> ^^-5]^ & 7 }x\ <« ojt}. ^ 

^ s}-^ Al^<*)H, e)^(Linux)^ EXT2 s%<& t\ iqsej (directory) 

^27} nfl, JFFSofl ^ ^ t\^S3\Si\ ^H3* #7] ^fl £ 1 

51 (aHH*^, x^SBj 3!BBKDir 1 entry)* ^tH}. <^7Hj $3L^ t]eq£s| 

^=(node)^ E}-<g, *.*M, -gflc^ CRC(cyclic redundancy check), ^-S. inode ifli. 

s^Sl St. ^ CRC, CRC, cj^SiM ois. ^0)4. y>s. c^ofl o) c^seH cfltb inode 
» 5- Dir 1 inode°li=f. ^#51^ i=..B e}-^ , #zJ 6 l, <^ei ^fl-S.] 

CRC, ^3 id, zl# ID, ^^Rh ^a]# -^olrf. 
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33> t\^s,^ oflH^Sr inode^ *r£-*H ?11 ^S-A tyQ*)^^^ 

Jf7> ^^.ol^. o]i- cllolEl( m eta data)^ tr^. *H ^ x-^ 

«h cJ^JM^- f>^7>x]^ s}-^ <aHel(File 1 entry)» *\^*}JL s%<& inode(File 1 
inode)* *i#^4. xq^se)^- ^ Al^ofl^ Q*. ^cfl, t^^a)^ ^ 

^o]e]71- to, c-Ho]Bl(File 1 data)^r inode 4-^1 ^^€4. 

<24> JFFS^ #HflA] v\}3.^) tfl^ 4^}S^^ ^>^o.^( journal ing) *i#*r 

^ «<H# ^>-g-W. i 1^ (bWM*l^, Dir 1 inode^ File 1 inode7 r ^:sq<H & 
J15L ^Alsj^, 0)]e} ci]o}E^ JfjLsK Invalid) ^JL, a]]^ cflo]^^ xi# 

43 *H ^xH^S- *)#tr4. ^JLsf ^-Bflfe ^*f|s HH^x} *l£I*l*f o}^, Ir^Atb 

cflol^e^JL 1A1 i£ ^ ^o]t}. Afl^o. ^oj^o] tf^ ^ T^M^ ^7>tb4. ^JELS 

<25> o)^7l] 7SXlo-| 5)3. AflS.^- CH0]B17> *\ ^ -^A]^ *J ^- ^}6j) o}57fl £) 

JL 7-1^ ^-i- ^-^1-71 $)*R #2fl^l X^o}: i^Rr 31 , S-EflA] ^ X]^ «4L 

(erase block) #^5.^ Aj^o) ^7] nfi^o]] s ^ ( c )ofl^^^ -fr-g-tK valid) HHeKDir 1 
entry)* #7] 51, ^-jLtr *]-§- ^-S-oj ^x^, £ i*} (d)<*)H>]^ x]£. ^xj-g- 

<26> oj^Tfl ^^tVo] JjL^sH ^Str ^-^r-i: cf^-, -g^ xJ^a^ Afl^£ ^-t> 

■i: Garbage Col lect ion(GC)2f tr^r- SEtb t^S^H 

^l°l^lr ^ 9X^ ^?>* 7>^-(Free) ^^ro]E.> ^-cf. o]^] x}^^ol ^o] 
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#4" ^*>7l $}«H, -H-jLti- 3H^» o]^>j7 x]^ ^ 3.71S. JfjLsj- 3 

£o} O.S. ol-o.^ ^^ofl o]^>^ ^JjL^ $£tf. xl-g- 3}-^ 

-§: ^^.7} &o_JEL3. Afl3.£ cfMBj-i- 7-1^ ^Tj-o] ^JL2|- ^Eflol^ y>^_ 

<28> JFFS3 *t*3^4 a.^, <fflHel^ inode^ 31*17} ^HEis). 

7\) ^°17) nfl^oll, tf|lS.^l- ^^^^M <S^*V^ *}£H(mount)*H 4^ *1^* ^ 

<29> uflS.E] tflA] sj-Hc]A Hf o]-g-^]-^ SZ1 sj.^ Al^oji} 

^7] ElM^fe ^£L^ ^]n> f t-Ho]e}#o] ^ I-fl H-} £>}- A^a) ^Sfl 

*H *<Ht1 ^5L7> #sflA]oil 40-50 wfl ^.a)ZL, -g-^o] 7] 7} w>o]h 

(gigabyte)!- ^fc 3.71^ c^a. 354)3. %\o]X] sj-<g X\^^ ^-s}^ 74 ^ a] 

<30> ZLS^Jl, ^rq^a.ofl tflSfl 3^ ^l^oM 7-^^ S\-<£ A^^ ol-g-^> 

^ ^3- tfl-§-%^ ^£14^0] Z^o}^ ^■g-j.-n. 7fl^^7l A>-g-Sl^tfl, tiflBj- 

^*°] ^ # ^]o]Ei# #4^x1 ^EH4°1 
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«o>^C>. S ^^>JL, S)-<g till <=»! B]» # ^^^-B] ^-S- ^O.S ^^-^ «J-*}5L BE 
tb nflSfl^ ^^-«-El ^Sjir ^0]^^-, *\-%- ^SLiL *\^$\^ 3H^7> 

°M. ^#5)^ ^W^-M: ^ttpjL ^^^(front journal ing)°"|£ r Spul, #<^]^ ovs, 

x^s)^ c-flojBl^ ^^[^(rear journaling)^ *Vcf. 

x-^o} ^Sj-fe <^]^ ^ = (head)5^ *H. 3 ^^]^ ^tgs]- 

^(tail)^ tb^r. ^, ^I^Pf ^1 = ^ z])<£o] 

^ tsfli=<4 Efl^o] ^7fltbi=r. 5&*b ^«>^ ^tipfs] W«*IH ^l]^7> ^7^H 'SrM-Tfl s]^ 

^ ^#3$ o] zl)o)tf<$ tfltb s>^# ^*r7] ^JS-tb ^Be)^ inode ^ pflE} efl 

^-M-tJ-. °1€ ^-f HH^fe- ^tiV-^- ^^^ofl z\$-s}il, 
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7$X\3± a^]7} ^Slcf 7^ ufl^H tfl-gfl ^apjL X^^Sf ^ItiV^- 

* 3*r« 31 S Tfl ^fl^ Jl^7> ?A9m, ^°<J-$-§- Tj\o)^7} ^ ^ 

^ *m*3H 3^ T^^l cfltb *l-g- Sl^l- JLS.7]] oj-wfl^- ^ olrf. 

ol*h ^3 ^HM* -^Hl» 3-¥-€ £^ #a*>^ ^1«>7)] ^W-. 

^7> ^3. ^-q-7i ^oj^o] ^«|]7l^ ^ ^A] a)]-!- JiO} ^Tgolc]-. 
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<4i> S. 2a# #«Pf ni<LS. JL, Efl^^ TIO-S. 

<42> o]b^ s}-^ Al^^oil c)He] Datal7} #^-2.^, ^ffofl ^ ^^H^l ^ 

^-oi^l x\x£is}7\) ^t}. £231 ( a )«iM Datal^r #«Pf T^^olr}. 

<43> £ 2 £] (b)^r 3H^7> 67fl ^- 0 l^l Datal^H Data47}*l^ # 

^ c)]o]b1o1^i Data5^- Data6^r ^^^3 tfl o] o] c|. . n tj~§- ^^.S., 

Data2S}- Data6°l x]3)^t}. ^ ^<£) ^ s$ 3)01^7}- ^^5. ^o] o}^, 

JfJisK invalid) % 

<44> £ 23 (cHH^r ^ rfl^fl x^V^-^o] Garbage col lection(GC)°l 

^ -M» -a°l^L Datal^r 4rJL*K valid) efl o] 13 o] jels. ^ JB-*f -g- ^ °1 # 

3 Datal# ^-jL5j-A]7]JL, o]^] JfjLS^ Data2sq- ^ ^3 3.71 # 

<45> o]^7fl ^XlS Xl-f^ ^*Kr ^Hfl^l ^JSLSHH ^a) JL> 

3 e^ < ?] Bfl^(Tl)^- Data3^ ^^5. ^]^€^f. »}&7}x}2. Data6i fcJ* 
3.7)7} Q6\ x^e^ (T2 ) £ ol^cf. 

<46> o] ^Eflol]A^ ^o",^ Data7 ^- ^Pfris}^} ^Cf. C] C-fM^Tr ^tiV-^ X^ig^ CI] 
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^, <r ^#<?1 D7-l^r #«Pf *\}^ (Hl)°l M-^^l 

D7-2» ^^t}. 

C47> o-|3i tij-Al ^tiV^- T^^o] ijU+ig, -Q^AS. 

*\ *>7ll ^t}. ^ ^ = ( H i)sq. ^ti}-^ ^^ (H2 )7> ^l^oi ^oj-^ 

^14 *i^84| HH^f ^<#3(CH ^Sfl^t}. 

<48> o]e± ^ r-flolB]* xi^cf ^tt>^- ^^(Hl)M- *ll = (H2) ^1 

^(CH £^*>^ f7M^££ 
^ 3}-^^ ^A] c4|* j£o] i^o]cf. 

<bo> , £ 3^ ( a )4M Data34 Data57> ^-Jl^-£]3I, ^«pf ^^^^ cflo]^ 

*^>°i Data8*)- Data97> ^^-sIjl, DatalO-i- ^^-s>^jl ^-?>ol ^-^fcf. 

^ ^°J-3(CH S^tb 3°]^. ^) = (H2)7l- ^) = (H1)» ^ 

X] ##0.5.3., ^tipjLofl ^ ^OV^ (C) o. ^O.^ oj^-A] 

<51> ^Hj-^-ofl tflo]El7> S. 5^ GC ^3H-*-l *>7fl ol^Tfl *>7] 

#n 5L 5^1 (bWMaj'S ^upM HHE1<?1 D7-21- ^1=(H1)S. *1-§-a1 f^3(C) 
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*r nfl^olcf. ^ ^#<>1 Shi^l^, 3He] DatalO^: *|#*tK 

<52> £ 4fe ^ >gr^ofl €^^1 iL<?l 

<54> ^ 7i§^o S ^tt>^ ^ = (hd, ^^-^ ^}=(H2), nmai), 
nmm ^ ^hko^i o^m.csioi) 

<55> sj-Qj A]^ofl tfl^; t)]o]B) tf)3£)l- ^-isfl ol^xl^Cl], O] g\ ^BfloflA-] 

"fl*H ^(S102)7> ol=^^] 1 g i £ 5 o) ^ #^-^1 ^Klt!:4 

. (S103) 

<56> n>o t> Q£6\) ^ ^ v^}^ ^#-g- ^-oltb ^ Aj- 7 ] ajsfr ufl ^ ^ ^ 

<57> o]5}*}. ^0^(C)0] 0*1*1 ^-«?l(S104)^7ll #Oj-^o] ^ ^ 

^*>7} ^^A^olt)-. ^oJ.^ (C)o ] ^-g- *)]JE.7> Aj-t})^ ^^Sf ^Vuf 
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€■ ^-8: #31 104^ ^ ^4 ^<g-;g(C)°l o«S 31^ 0°1 AAQ 3^ 

°fl ^«fl 3Mb|7> #tfPf T^ol^^l ^(S105)^l-Jl, ^WSl cflolB](Hl+S)» 

t^W-. °1 #3)<*fH e||o]b|(hi+S)7> ^|£.(H2)4 ^rM-Tfl ^(S106)-&> 

^r*S^.(S107) 

nH$, c-l}o)Bl(Hl+S)7l- ^ti>-?- ^1 = (H2)» ^^1 ZLcflS. x^(Sl08)^m 3^-, ^ 

^ 34" ci]o]B) 3.71 (S) ^ 7>W 3711- T^S}^. ^tiV^- ^c( H l)» ^ ^^S. ^Jl ^ 

#31 104«TH ^°o^(C)ol 0^1 ^ 3-f°H£ 0^1 3^ n^MS. cHolB]7> # 
3*1*1 ^(SllO)^. #^ ^1 0 1^(H1+S)» ^^tb^. 

°1 #3HH c-flolEl(Hi+S)7> ^^(C)^ #i-Hr*l sHKSllD^jl, #tfl c)WlEl(Hl+S)7l- 

€W 3He17> #31 S1064 £o] ^SH'-Sf tfl^^o.S. 

^W.(S113) 

#31 111<4H ^olBl(Hl+S)7l- #<#3(C)-i- ^*1 QSL^ ##^- ^l^-(Hl)^ c-Ho] E ^# 7] 
^>^L ^t!-^-.(S112) 

#313., #31 111^1 a-1 tilolEl(Hl+S)7} ^°^(C)4r ^4" ^ ^ 

# Jt i L ^^(Hl)4 ^^(C)A>oHl cflolE-11- ^^-(S114)*>J1, o]3fL ^o o >^ (c) ^ ^^.h. 
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#3HH ^HMl ^&°] ^(S115)^. ^ ^#^-°fl '*&o\ 
* 3HB]» ^| = (H2)S ^7lJL *l-fJl(S116), 
W.(S117) 

#31 115<*)H ^f«Pf *Hi*8<* 3 ^4- 7>^tb 

c iH^fe -NI^(H1)« ^51 ^^-(S118)^, olsjfb ^ #M-^, 

a] £ 5ofl^ GC -r^4-^# ^-W. 

£ 5^ *W ^^-^^ 7>wl^l ^5)1^(GC; garbage collection) ^ 

3E. 5^ GC sMSN^-b cflolEj ^#<*fl tfltb Jl^-7} #<H^, GC^^M cfl 

°]^» ^ ^Kf^^l &tt*1 ^-^1^. HH^fe (buffer)^ 

^fl^-cf. T5|)o]E| 3.7]^ 7>-e-^-7>o] ^ofi ^H^W ^7]J1 Jf 

7>ol ^sl^, ^^tbcf. ^7l^H7> 5. 4*(M GC» ^f°14.( 

£ 4^ S101-S103) 

ZIElJl, C-H°]El 37lofl cflsfl *),g. M.^ ff^ fSo] ^Btb ^Hfl(S201)oj)Ai 1^3^ 

<H] c)]ol^7> ^<£(S202)tb »l3S|ofl eHo]E^7> M n c1Hb]7> ^-Jf *) 

^<£7> ^(S203)^tf. ^-711 til ol ^| ^> ;£tipjL aj^o] of^ ^Jf ^a>^-£ ^wpf 

£f ^*|(S204)-5>J1 I wVcfls cflolB]7l- ^-f aKr^^l ^g-*V 
*1 ^<?l(S205)trtr. 
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o& Bll^(Tl)ofl^| -R-Jl^V sHJpjL «n = (Hl).2.S. ^7]J1 xl-g- ^6)1 JjLj^ ^. 

^Jl *l£th(S206) 

Sfl t}X| ^ GC7> Irel^feEll, ol nfl^ £ 6^ ZLSfl^ofl o}^ ^ ^ m.^ 7fl ^=. 

#3HH £ 63f ^-o) ^ -LBfl^H N 2 °]^| *KKfree) 
nj oj^l- ^-g- 3j.^o] #^cf. N 2 ^ il-^ ^ tflsfl ^ 10% 

Z}* 7fl^7> N^H N 2 O^ ^ ^tfl^ N 2 7.V-H- *)-g- «j} 

* ^sfliE^ -i-s- *]£^.(S208) 

#31 207^1 x>-fr 7fl^7> Ni °1^H^ ( o^ <gA>^Cf ^^Cr] 

# <£^M: ^*S^ ^-g- -M-S-o} 7fl^7> Nj ol^o]Tg ^ 0)^0] x) 
&tH=r ^-^^.(S209-S211) 

Gcofl^^-E] x>-a- mi*}*} ^ 01 o.^ ^1 o. oi 7 m_ ^ 7H 

c-flolB) ^^-6)1 cfltb Al^>(iatency time)°l ^o^l *|)-g-ol 4. 
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*l-§- Ji^-iK suspend) ^ &$\7\ ^ Q^Sr ^-s}^ ^ 7 ]^o] 

9X7} on- ^ <&4. 

5:4] 

-n-^I^l nfl-g-^] m]-^ V%o)&\ o]^- ^ ^EflA] ofl X\ ^ 

» «efl^l ^12-5] -US o> al |^. ^ 014. 

S?!: ^VAlo^ jpgci ^ ^ € ^ ^ cflo]El ^s 7] . 

7]#^ A>^-o] § £ Oil}. 
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11 

n y}^ ^ ^ *Rr ^=9- *fl*w 3H^# ^=g-*>7i $m 

2] 

*il i«l 

^"71 Z\$r v^]6\) A^o] Xj a r}^ c|]o]^7> 7)#^ nfl, ^tipf- T^ig 

4 7^^ O.S. ^ 33* ^SLsL nfl^ofl ^0!^^. 7^ 

*>7] W o]^ 7^ 7i#^. 

3] 

*)1 2^1 5a<H*i, 

*1 4*1 $}°)^7} 3* -I^ilJL *>*r 7i# Ppfloll tllolE-11; 7] ^>7] ^fj; o]^ 7} 
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^-ir ^1 7^-f , f^ol ^"tfl^ ^o.s. ^1^51^ ^J-ir ^0.5. *>fe »fl*H 
5] 

*1)SH fflolBl ^Al 7^ T^^ofl ^O^, 
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